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Abstract. This note outlines the reahzable extension problem for weighted 
graphs and provides results of a detailed analysis of this problem for the 
weighted graph (K^^^,!). This analysis is then utilized to provide a result 
relating to the connectedness of the moduli space of planar realizations of 
(^^^3,3,0- The note culminates with two examples which show that in gen- 
eral, realizability and connectedness results relating to the moduli spaces of 
weighted cycles which are contained in a larger weighted graph cannot be 
extended to similar results regarding the moduli space of the larger weighted 
graph. 
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1. Introduction 

Given a graph with preassigned edge lengths then a common problem is to deter- 
mine if this weighted graph can be realized in E^. A graph G is a pair (Vg,Eg) 
where Vg, known as the vertex set of G, is a finite set, and Eg, known as the edge 
set of G, is a multiset whose elements are elements of [Vg]^, the set of 2-element 
subsets of Vg- Each edge {i,j} is denoted ij in the sequel. In this note, graphs 
can have parallel edges but not loops. For further detail regarding graph theory, 
see [5]. A length function on a graph G is a function I : Eg R-°. A weighted 
graph is a pair (G, /) where G is a graph and I is a length function on Eg- Given 
a weighted graph (G, I), then the configuration space C{G, I) of (G, /) is defined as 

G(G, I) = {p ■- Vg E"^ I d{p{u),p{v)) = l{uv) for all uv e Eg} 

Each p contained in C{G,l) is called a realization of {G,l) and if there exists a 
realization of (G, /), then the weighted graph (G, /) is said to be realizable. Note 



2 



Jonathan McLaughlin 



that in the sequel, and particularly in figures, given a realization p then p^y. is 
denoted pi . Given a graph G with vertex set Vq then the group (2) of orientation 
preserving isometries of acts on C{G,l) by 

(g.p)(u) = g.{piv)) for all V eVc 
Given a weighted graph (G, I) and the configuration space C(G, Z), then the moduli 
space M{G, I) of (G, Z) is the quotient space 

M(G,/) = G(G, 0/E+(2) 
Elements of a moduli space M{G, I) are equivalence classes and so are usually 
denoted by [p], however, whenever no confusion can arise, by a slight abuse of 
notation, the elements of M{G, I) are simply denoted p in the sequel. 

A subspace of a configuration space which is utilized in the sequel is now described. 
Given a weighted graph (G, I), the vertices a and b in Vg such that ab e Eq and 
that l{ab) > 0, then define 

CaAG, - {P e C(G, I) I p{a) = (0, 0) and p{b) = {l{ab), 0)} 

Note that Ca,b{G, I) and Cb,a{G, I) are different as sets but are homeomorphic topo- 
logical spaces. Observe that given a weighted graph (G, I) then the space Ca,b{G, I) 
is homeomorphic to the moduli space M{G, I). 

The realizability problem for a weighted graph is the problem of establishing 
whether or not there exists a realization of (G, I) and, in general, this problem 
is hard. Note that this problem is sometimes referred to as the molecule prob- 
lem and for further details on this see [1] and [8]. One of the simplest weighted 
graphs for which the realizability problem has been solved is {K'^,k), where K'^ 
is the complete graph on four vertices and this solution is now briefly outlined. 
Consider {K*,k), with vertex set Vj^a. = {vi,V2,V3,V4} and edge set Ej^i = 
{wiW2, f 1^3, f 1^4, f2W3, W2f4, f3f4}. It is assumed throughout this section that the 
lengths assigned by k are denoted as follows k(viV2) — a, k(v2V4) — b, k{v3V4) — c, 
kivivs) — d, k(v2V3) — a and k{viVi) = /3. This notation is illustrated in Fig. [T] 

It is well known, see [4] for instance, that {K^^k) is realizable if and only if all 
cyclic permutations of the four inequalities a<b-\-/3,b<c + a, c<d + /3 and 




Figure 1. The weighted graph {K^,k) 
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d < a + a are satisfied and eg nation 1 1 . 1 1 holds . Note that the determinant contained 
in equation 11.11 is known as the Cayley-Menger determinant. 
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The fact that realizability conditions exist for the weighted graph {K^, k) appears 
to be something of a rarity as there does not appear to exist in the literature gen- 
eral realizability conditions, analogous to the {K^^, k) case for other (non-trivial) 
weighted graphs. However, one recent development to this end, is a result contained 
in |10| (and will appear in [2 J which gives realizability conditions for weighted 
graphs where the graph is contained in the class of series-parallel graphs. 



At this point the focus switches from the realizability problem to the following, 
more tractable, realizable extension problem. Given a realizable weighted graph 
(iJ, h) where H G G, then what conditions must an extension of h, denoted 
satisfy so that (G, /) is realizable. Observe that as every graph has a spanning tree 
(or spanning forest if the graph is not connected) then it is possible to state the 
following elementary existence result for such extensions. 

Lemma 1.1. Given a graph G and a realizable weighted graph (H, h) where H <Z G, 
then it is possible to find an extension ofh, denoted I, such that {G,l) is realizable. 



2. The Realizable Extension Problem for (i^3 3,/) 

The realizable extension problem is now examined in the case of the weighted 
graph {K3^3,l). The reason for choosing {K^^^J) is that this graph is essentially 
the simplest graph for which the realizable extension problem is non-trivial. With 
the exception of K^, for which the realizable extension problem is essentially triv- 
ial, all graphs smaller than K3 3 are series-parallel and so the realizability problem 
and hence, the realizable extension problem, can be solved using the results of [10]. 

Consider the weighted complete bi-partite graph (^^3,3, 1), where V/fg 3 = {wi, W2, V3, 
V4:,V5,vg} and £^3 3 = {wewi, ^'i^^2, f2i'3, f3?^4, f4?^5, ^2^5, vsVq}. It is as- 

sumed throughout this section that the lengths assigned by I : E^^ ^ — )• R-° are 
denoted 1{viVq) = a, l{viV2) = b, l{v2V3) — c, /(W3W4) = d, ^(f4f5) = e, 1{v^Vq) = /, 
l(viV4) = a, 1{v3Vq) = (3 and l{v2V^) = 7. The values a, &, 7 are not assumed to 
be fixed at this stage. This notation is illustrated in Fig. [5] 

Consider also the four specific subgraphs of X3 3 which are defined as G3 = 
{Vk3_3,Ek3,3 \ V2V5), G2 = (Vft:33,i;G3 \ vsVfi), d = (V/fa.a- -^'gs \ V1V4) and 
Gq — {Vks 3 , £-01 \ ^^s'^^e) which is a path. The former three of the aforementioned 
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(^3,3,0 




Figure 2. The weighted graph (ivTs^a,/) 
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Figure 3. The weighted graphs (Gi,/gi), (^2,^02) and (63,^03) 
subgraphs of ^^3,3 are shown in Fig. [3l 

Assuming that Iq^ is given, thus fixing the edge lengths a,b,c,d and e, then de- 
termining conditions which the extensions Igi , Ig^ i and I must satisfy so that 
(Gi, ?Gi), (G2, IG2), (G3, /G3) and (-^'3,3, 1), respectively, are realizable, is the focus 
of the remainder of this section. 

Lemma 2.1. Given a weighted graph (Gq, 'go); above, then (Gi, /gi) is realizable 
if and only if /gi assigns a value for f such that 

f G [max{0, 2. max{a, 6, c, d, e} — {a + b + c + d + e)}, a + b + c + d + e] 

Proof. As Go is a path then (Go,?Go) is always realizable. The graph Gi ~ 
(Vgoi EgoUv^vq) is a cycle, and so (Gi, Zgi ) is realizable if and only if the inequality 
/ < a+b+c+d+e^ and all of the other five cyclic permutations of this inequality, are 
satisfied. Choosing / G [max{0, 2. max{a, &, c, d, e}— {a+b+c+d+e)}, a+b+c+d+e] 
ensures all six inequalities are satisfied. □ 

Lemma 2.2. Given a realizable weighted graph (Gi, Igi), above, and letting fii = 
2.max{a, e,/} and /i2 = 2. max{6, c, d}, then (G2,Ig2) realizable if and only if 
Ig2 assigns a value for a such that 
a e [max{0, Hi ~ [a + e + /)}, a + e + f]n [max{0, ^2 - + c + d)}, b + c + d] 
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Proof. Consider the paths and P^ contained in Gi with respective edge sets 
Epi = {v^vqjV^vqjVqVi} and Ep2 — {wiW2, W3W4}. Consider also the cycles 
and contained in G2 with respective edge sets Eq^ — Epi U V1V4 and 
E(j2 = Ep2 U V1V4. Clearly (G2, ^02) is realizable if and only if both (C^Jqi) and 
(G^,Zc2) are realizable and both Iqi and 1^2 assign the same (permissible) value 
of a to the edge V1V4. It now follows from Lemma |2. II that a € [max{0, fii — {a + 
e + /)},a + e + /]n [max{0, ^2 — + c + d)}, b + c + d\ where /Lti = 2. max{a, e, /} 
and = 2. max{6, c, d}. □ 

Before considering the weighted graph (Gs^Igs) the concept of a workspace is 
introduced. For more details regarding workspaces see [3], [H] or [13], where the 
concept first appears. Given a weighted graph (G, I), then the workspace of a vertex 
V with respect to the graph G, the length function I and an edge ab e i?G where 
Z(a6) > 0, is defined as the image of the map M{G, I) — > M {H, I^h) i-e- 

WG.i,ab{v) = im{M{G,l) ^ M{H,1\h)) 
where H ~ ({a, &, v}, {ah}) and 1\h is the restriction of I induced hy H C G. 

Note that the moduli space M{H,1^h) is in fact a copy of E^. It is possible to 
construct an explicit homeomorphism ipa as follows. For each [p] G M{H,l\u), let 
(7 be the unique realization in G(iJ, /|//) that satisfies g(a) = (0,0), (7(6) = (I(a6),0), 
and [g] = [p] in M{H,l\}j). It is now possible to define </'a([p]) = 'Zl^^)- It is clear 
that ipa ■ M{H,1\h) — > IE^ is a homeomorphism. In the sequel, the map Lpa is used 
to identify the workspace of a vertex with a particular subset of . 

Lemma 2.3. Given a realizable weighted graph (G2,Zg2); 0,^ above, then the subset 
of M.-^ from which the value of (3 — IcaivsVe) can be chosen so that (GsjIgs) is 
realizable is an interval or the disjoint union of two intervals. 

Proof. Given a weighted graph {C,l) where G is a cycle such that ij,jk G Eg, 
then it is well known, see 3J, that the image of fi\wc i ij(k) h^-s one of three types; 
a circle S with centre {l{ij),Q) and radius l{jk), a contractible subset of S or two 
disjoint contractible subsets of S. All three of these subsets of S are also symmetric 
about the x-asds i.e. w G ''''^i.fi\wc,i,ij{k)) ^^=> Px{w) G im((y9i|ivp , .^(fe)) where 
Px is the reflection in the x-axis. Returning to the (G3, Ig-^) case at hand. Consider 
the circle 5*1 with centre (^02 (^^1^4)1 0) ^^d radius iG^i^iVe) and the circle S2 with 
centre (0,0) and radius Ig2{v?,va). Observe that the images of ^vAwa.^ 'g "4"! ('"3) 
and ^V4,\wa2 iQ v^^iive) subsets of circles Si and 5*2, respectively, and these 
images are denoted W{v3) and W{ve), respectively, for the rest of this proof. The 
structure of the set X = {d{'w,w') \ w G W{v3) and w' € ^^(I'e)} is now deter- 
mined. 

Consider the value m = min{d(w, w') | w G W^v^) and w' G ^^(fe)} the 
value N — max{o?(w, w') | w G ^^(fs) and w' G ^^(wg)}. A brief consideration 
of subsets of two circles (centred on the x-axis) which are symmetric about the 
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Figure 4. The subset of R- from which the value of /3 can be 
chosen so that {GsJos) is realizable can be the disjoint union 
[m, M] U [n, N] 

X-axis leads to the conclusion that there is only one case where X ^ [m,N]. This 
case is a special case of the instance where W{v3) and W{ve) are themselves two 
disjoint contractible subsets of 5*1 and S2 respectively. In order to describe this 
special case denote by W{v3)~^ the component of W{v3) contained in the upper 
half-plane and denote by W{v3)~ the component of W{v3) contained in the lower 
half-plane. The components W{vq)~^ and W{vq)~ of W{ve) are defined similarly. 
Now, consider the value M = max{d{w , w' ) \ w £ W^(w3)^ and w' G W{v(i)^} 
and the value n = mm{d{w,w') \ w € W{v3)~ and w' € W{vq)^}. The afore- 
mentioned special case occurs whenever n > M and so the subset of M-*' from 
which the value of (3 can be chosen so that (Gsj^Gs) is realizable is the disjoint 
union of two intervals [m,M] U [n, A^]. Consider Fig. 0] and note that the subsets 
Wivs) = W{v3)+UW{v3)~ = [u;i,u;2]U[u;3,ii;4] and W{v6) = W {ve)+ UW (vq)- = 
[wz,we] U [wrjWs] of the circles Si and 5*2, respectively, and let L = Ig2{viV4). 

Hence, the subset of R-° from which the value of /3 can be chosen so that (G3, Zgs) 
is realizable is either an interval [m, N] or the disjoint union of two intervals 
[m, M] U [n, N], where m, M, n and N are defined as above. □ 

Lemma 2.4. Given a realizable weighted graph (Ga,?^), as above, then the subset 
0/ R-° from which the value of ^ = l{v2V5) can be chosen so that (K^^^J) is 
realizable is an interval or the disjoint union of two, three or four intervals. 

Proof. Consider a weighted graph {H,h), where Vh = {ui, M2, wa, U4, U5} and 
Eh — {miM2, U1U3, M1U4, U1M5, U2W3, M3M4, it4U5} as shown in Fig. [51 Observe that 
M{H,h) is homeomorphic to Cui,ui{H, h). If {H,h) is realizable, then for every 
q £ Cui,ui{H,h) there exists a pq £ Cu4,ui{H,h) whose image is a reflection of 
the image of q in the x-axis. Observe that Cui,ui{H, h) can have at most 2^ con- 
nected components. Further motivation of this statement is provided in Fig.[S] The 
images of the realizations p, q, r and s of {H, h) are shown, and there also exists 
four corresponding realizations pp,pq,pr and ps of {H,h) in Cui,ui{H,h) which 
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Figure 5. The graph H and the images of the realizations p, q, 
r and s of [H, h) given an equilateral length function h 

are not shown. Clearly it is possible to chose length functions Id and h so that 
b := Ig3{viV2) = h{uiU2),c IgA^2Vi,) = h{u2Us),d := hsi'^aVi) = h{u3U4),e := 
iGaivAVs) = h(uiUz),f := la^iv^vi) = h(u^ui),a := la^iviVA) = Huiu^) and 
/3 := IcaiviVs) = h{uiu^) and that the edge length a := IdiviVG) is assigned 
an arbitrarily small length e ^ 1 by Iq^. Consider the image of the realization 
p G C'u^^uj (G3, ^Gg) which is contained in Fig. |6l Note that the incidence structure 
of the larger node, labeled is shown in the detailed (blown-up) section contained 
in the circle on the right-hand-side of Fig. [HI 

As a result of such length functions, then each connected component of the mod- 
uli space M{G3, Ig^) is a circle whereas each connected component of the moduli 
space M{H, h) is a point. The salient point here is that the connected components 




c 



Figure 6. The image of a realization p of the weighted graph 
{GsJoa) where assigns the edge viVq the length e such that 
haivive) = a = e < 1 
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of M{H, h) and Af (G3, Ig^) are in a one-to-one correspondence. 

Observe that if Cui,ui {G3, IG3) has 8 connected components then these eight com- 
ponents must occur in pairs such that for any reahzation p contained in one compo- 
nent of Cu4.ui (G3, Igs) there exists a reahzation, denoted pp, in another component 
of Cu4^,u-i (G3, Igs) such that the image of pp is a reflection of the image of p in the 
X-axis. As a reflection is an isometry, then the distance d(p2,P5) must be equal 
to the distance d{pp{v2) , ppiv^)) , for each p G Cn4,ni (G3, Zgs)- Hence, the subset 
of from which the value of 7 = l{v2V5) can be chosen so that (Ks^^J) is 
realizable, can have at most four connected components. Examples [H [H [3] and [1] 
are, respectively, occurrences of the subset of from which the value of 7 can 
be chosen so that (-^'3.3,^) is realizable being one, two, three and four, disjoint 
intervals. This completes the proof. □ 

Example 1 . Suppose that a = b = c = d = e = f~a~l3— I then the subset of 
M-'^ from which the value of 7 can be chosen so that (-^^3,3, is realizable is the 
set {1}. See Figure El 



P4.6- 



Figure 7. The subset of M.-° from which the value of 7 can be 
chosen so that (^^3,3, 1) is realizable is a single point 



In Examples [21 O and |31 the larger nodes labeled , ^"J , and are each 
analogous to the larger node contained in Fig.|6li.e. they possess the same incidence 
structure. It should also be noted that, in the interest of brevity, the images of the 
four realizations pp, pq, pr and ps of (A'3_3, Z), (whose images arc the reflections in 
the a;-axis of the images of p, q, r and s, respectively) are omitted from Fig. |8l 
Fig. Hand Fig.jTOl 

Example 2. Suppose that a — e-^h = c = d = e = a = l and / = /? = \/2 
then the subset of R-" from which the value of 7 = l{v2V5) can be chosen so that 
{K^^'i, I) is realizable is [1 — 1 -|- 5i\ U [\/5 — 82, -s/S — 82] where 81,82 ^ 1. See 
Figure HI 

Example 3. Suppose that a = e = c = ^,d = a = l,e = f = ^ and j3 = V2 
then the subset of R-" from which the value of 7 = l{v2V5) can be chosen so that 
(if3.3,0 is realizable is [^-8^,^ + 81] U [^I-Ja, 41 + ^2] u [:^~8^,^ + 8:,] 
where 81,82,83 ^ 1. See Figure |2l 

Example 4. Suppose that a — e -^h — \/YJ , c = \/29, d = -y/S, a = 3, e = VTS, f = 
■y/lO and /3 = 5\/2 then the subset of R-" from which the value of 7 = l{v2V5) can 
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p q r s 




Figure 8. The subset of M- from which the value of 7 can be 
chosen so that (K^^^^l) is realizable is two disjoint intervals 




Figure 9. The subset of R- from which the value of 7 can be 
chosen so that (^^^3^3, 1) is realizable is three disjoint intervals 

be chosen so that (K^^s,!) is realizable is [£i — Si,£i + Si] U [£2 — (^2,^2 + ^2] U 
[•^3 - S3, is + S3] U [£i - Si, £4, + Si] where Si,S2,S3, ^4 < 1 and £i,i2,£3,£i are ah 
distinct and d{£i,tj) > Si + Sj for all distinct 2-element subsets contained in 

{1,2,3,4}. See Figure [TOl 

This analysis of the (i<'3,3, 1) case is now distilled into Theorem 12.51 




Figure 10. The subset of from which the value of 7 can be 
chosen so that (7^3,3, is realizable is four disjoint intervals 
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Theorem 2.5. Given the weighted graph {Go,Igo), then the subset of M-^ from 
which the value of f = laii^b^e) can be chosen so that {Gi,Igi) is realizable is 
an interval; having chosen Iqi and hence fixed f , then the subset of from 
which the value of a = ^G2(t;iW4) can be chosen so that (6*2, ZG2) ^s realizable is an 
interval; having chosen Iq^ and hence fixed a, then the subset of R-*' from which 
the value of (3 = Icai'^^sVe) can be chosen so that (Gs^Igs) is realizable is either an 
interval or the disjoint union of two intervals; finally, having chosen Iq^ and hence 
fixed (3, then the subset ofM.-^ from which the value of -f — l{v2V5) can be chosen 
so that (i^a.SjZ) is realizable is an interval or the disjoint union of two, three or 
four intervals. 



A nice corollary of the analysis of previous section is that it is possible to establish 
a result relating to the connectedness of the moduli space AI (-^^3,3, 0- 

Lemma 3.1. Given the weighted graph (K^ ^^l) then the moduli space M{Kz^^,l) 
can only have one, two, four, six or eight connected components. 

Proof. As outlined above in relation to the weighted graph {H, h) where H contains 
three 3-cycles, the moduh space M{K'i^3,l) can contain at most eight connected 
components. If {K^^^,l) is not realizable then the moduli space M{K^^^,l) is the 
empty set and has, by definition, a single component. It is now required to show 
that the moduli space M{Kz,3, 1) cannot contain three, five or seven connected 
components. In a similar fashion to the proof of Lemma 12.31 let the image of 
'■Pv4,\wKa i^iv4("i) denoted W{vi) for i e {2,3,5,6}. Clearly if a W{vi) is con- 
nected then this does not imply that the corresponding moduli space is connected. 
However, if all W{vi), for i G {2,3,5,6}, are connected then the corresponding 
moduli space must be connected. It follows that when M{K-i^^, I) is disconnected, 
there must exist at least one W{vi), for i E {2,3,5,6}, which is disconnected. 

Each W{vi), for i e {2, 3, 5, 6}, is symmetric about the x-axis i.e. w G W{vi) ■^=> 
Pxiw) G W{vi), where px is the reflection in the x-axis. This means that if 
-^(^3.3:0 is disconnected then there exists some disconnected W{vi), for i e 
{2,3,5,6}, such that the images of the realizations contained in the fibres of 
TT : M{K^^^,l) — )■ W{vi) over W{vi)^ C W{vi) are all reflections in the x-axis 
of the images of realizations contained in the fibres of tt over W{vi)~ C W{vi). 
Hence, if MlKz^'i, I) is disconnected then the connected components of M(/C3_3, 1) 
must occur in pairs where the images of realizations contained in these components 
differ by a reflection in the x-axis. As M{K-i^^, I) can have at most eight connected 
components, and as the empty set has one connected component, then M{K^^^, I) 
cannot contain three, five or seven connected components. 



3. The Moduli Space M^Ks^sJ) 



In Example [T] the moduli space M{K3^3,l) is homeomorphic to the moduli space 
of an equilateral 4-cycle (C, Ic). The moduli space M{C, Ic) is well known to be a 
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connected space, see [12], hence the moduli space M{K3^3,l) can have one (non- 
empty) component. In Example[2]there are three realizations q, r and s in which the 
length of 7 is contained in the interval [1 — (5i, 1 -|-(5i], with Ji ^ 1, such that there 
does not exist a continuous deformation between any two of the realizations q, r 
and s. This means that such a choice of 7 results in the moduli space M{Kj,,^, I) 
containing six connected components. In the same example, choosing 7 to be 
contained in the interval [-y/S — 82, \/5 + (^2], where ^2 <C 1, results in the moduli 
space M{K3^^,l) containing two connected components. In Example |3] there does 
not exist a continuous deformation between realizations p and r. The length of 7 
is contained in the interval — ^3, ^ + Js], where ^3 ^ 1, and results in the 
moduli space M(if3 3,/) containing four connected components. Finally, Example 
[SJ below, illustrates that there exists a scenario where it is possible to choose a 
value for 7 which results in the moduli space Af (_R'3 3, 1) containing eight connected 
components. This completes the proof. □ 

Example 5. Suppose that a = e<c6 = / = Q! = /3 = l and c = d ~ e — 
y/2 then the subset of R-" from which the value of 7 can be chosen so that 
(iC3_3, 1) is realizable is the interval [\/2 — (5, \/2 + (5] where 5 <^1. Observe that the 
moduli space M{K^^^,l) has eight connected components. Recall that M(i^3^3,Z) 
is homeomorphic to Ct,^^t,j (-R'3_3, /). The images of realizations p,q,r and s which 
are each contained in distinct connected components of C^4,i;i (^^^3,3, are shown 
in Fig. [TT] Again, the larger nodes labeled , , and ^ are analogous to 
the larger node contained in Fig. [6] The reflection in the a:-axis applied to the 
images of each of the realizations p, q, r and s results in the images of the four 
realizations pp, pq, pr and ps which are each contained in one of the remaining 
four distinct connected components of C^4,t,i (^^'3,3, 



p q r s 




Figure 11. AI{K3^3,l) can have eight connected components 



4. Moduli Spaces of Weighted Cyclic Subgraphs 



The moduli space of a weighted cycle is a well understood object, see for ex- 
ample [6],|7|, [TT] and [1^. It may seem reasonable therefore that whenever a 
weighted graph (G, /) contains weighted cycles that by determining realizability 
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and/or connectedness results for certain weighted cyclic subgraphs of (G, I) then 
these results may be extended to realizability and/or connectedness results relat- 
ing to the weighted graph (G, /). This section contains two examples which show 
that properties of a moduli space M{C,l\c) are not necessarily possessed by the 
moduli space of M{G, I) where G is a cyclic subgraph of G. 

4.1. Realizability 

This section contains an example which shows that even though all weighted cyclic 
subgraphs of a given (G, I) are realizable, the weighted graph (G, /) may not itself 
be realizable. 

Example 6. Consider the graph {G,l) where Vg = {vi,V2,V3,V4,V5,ve, vr}, Eg = 
{viV4, W1U5, viVq, V2V4, V2V5, v^vq, v^vj} and I assigns the lengths l{viV4) = 

2, l{viV5) = l(viV(i) = 4, 1{V2V4) = 1{V3V4) = y/TS, l{v2V5) = KvsVe) = 1, 

l{v3Vi) — ^ and l{v2Vj) — ^. Observe that such a length assignment results in 
the situation where the weighted graph (G, I) is not realizable and so M{G, I) is 
empty. Further justification of the fact that M{G, I) is empty can be found in Fig. 
[12] which contains the weighted graph {G,l) and two "attempted realizations" of 
{G,l) which are labeled "p" and "g". 




Figure 12. The weighted graph (G, /) and two "attempted real- 
izations" of (G, I) which are labeled "p" and "g" 



Observe that G contains seven cyclic subgraphs and that all seven of these weighted 
cyclic subgraphs contained in (G, I) are realizable. However, as the value of L = 
d{p2,P2') is always strictly positive in any "attempted realization" of {G,l), for 
example "p" and "(7" in Fig. [T^l then (G, I) is not realizable. 

4.2. Connectedness 

This section contains an example which shows that even though the moduli spaces 
of some weighted cyclic subgraphs of a given (G, /) are not connected, the moduli 
space M{G, I) may itself be connected. 
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Example 7. Consider the graph {H,h) where Vh = {vi, W2, ^3, W4, U5, wgj ^^7}: 
Eh = {viV4,viV5,viVe,V2V4,V2Vz,V2Vj,V3V4,V3Ve,V3Vj} and h assigns the lengths 
h{viV4) — h{v2Vi) = h{v3V4) = -s/S and ^-(wiws) = h{viVQ) — h{v2V^) — h{v2V7) — 
h{v3Ve) — h{vzV'j) = | as illustrated in Fig. [T^ 




Figure 13. The weighted graph [H, h) and the images of two 
realizations p and q of (H, h) (the image of pp is the reflection of 
the image of p in the line containing pi and P4) 



Note that there exists a realization pp in the moduli space M{H, h) whose image 
is a reflection of the image of p in the half-line containing the images pi and p^. 
Given p, pp, q E M {H, h), whose images are illustrated in Fig. [131 then there does 
not exist a path ai : [0,1] — > M{H,h) such that ai(0) = p and ai(l) = pp, 
a path a2 ■ [0,1] — ?> M{H,h) such that 02(0) = p and 02(1) = 9, or a path 
Q!3 : [0, 1] — > M{H, h) such that 0^3 (0) — q and a^{l) = pp. However, observe that 
there does exist a path (3 : [0, 1] — >• M{H, h) such that /3(0) = q and /3(1) = pq, 
where pq is the realization whose image is the reflection of the image of q in the 
line containing qi and q^. It follows that the moduli space M{H, h) has three con- 
nected components. 

Given [H, h) as per Fig. [131 then consider the weighted graph {G, I) where G has 
vertex set Vq = Vh U {ug}, edge set Eq = Eh U {w2W8, i'3W8} and I is an extension 
of h which also assigns the lengths l{v2Vs) = i{v3Vs) = V^- 

Consider now the inclusion map t : M{G,l) — > M{H,h). Observe that t is not 
surjective as neither p nor pp, as per Fig. I13[ are mapped onto by l. Note that the 
components of M(H, I) which contain the realizations p and pp each contain just 
a single point. Note also that there exists a path 7 : [0, 1] — !• M{G, I) such that 
7(0) = r and 7(1) = pr where pr is the realization of (G, /) whose image is the 
reflection of the image of r in the line containing ri and r^. It follows from these 
notes that M{G, I) is connected. 
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Figure 14. The weighted graph (G, I) and the image of a real- 
ization r of the weighted graph (G, /) 
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